Layout Optimization of Wireless Access Point Placement using Greedy and Simulated Annealing Algorithms

The development of Wi-Fi network is not only about the installment of access point infrastructure, but also related to various factors such as signal strength of the access point, design and infrastructure of the room, distribution of groups of access point users, radio wave interferences, and signal obstacles. Therefore in a Wi-Fi network, the placement of access point has a significant impact on receiver’s coverage area. In this paper, a signal strength of the receiver’s access point was measured using InSSIDer application and RSSI (Receive Signal Strength Indicator) values on Line of Sight (LoS) propagation and Non Line of Sight (NLoS) were obtained. A data obtained from the measurement has been modeled into a simulation of determining a position of the access point using Simulated Annealing and Greedy Algorithms. Testing result determined optimal coordinates for access point positions for both algorithms and performance of both algorithms has been compared to previous design before optimization conducted.